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Abstract. 

Spin networks are graphs derived from 3nj symbols of angular momentum. The 
surface embedding, the topology and dualization of these networks are considered. 
Embeddings into compact surfaces include the orientable sphere S'^ and the torus T, 
and the not orientable projective space and Klein's bottle K. Two families of 3nj 
graphs admit embeddings of minimal genus into S*^ and P^. Their dual 2-skeletons 
are shown to be triangulations of these surfaces. 

1 Spin networks. 

Spin networks were introduced by Penrose as a purely combinatorial description 
of the geometry of spacetime. A spin network has a graph F of 3n edges which 
represents an invariant formed from 3n angular momenta j. F is connected and at 
any vertex has degree 3. When j- values are attached to F = F(3nj) which fulfill the 
intertwining rules at each vertex, the value of the corresponding 3nj invariant can 
be computed and used in the theory of spin networks. A systematic description and 
evaluation of the 3nj invariants is given by Yutsis et al. in ^Hl- Motivated by the 
discretization of a Riemannian surface to avoid infinities in Einstein action, Ponzano 
and Regge ^1] extensively used 3nj symbols and their geometrical interpretation. 
Hasslacher and Perry [H] proved that Ponzano Regge discretization is a particular 
case of spin networks. The development of this subject is reviewed in |16j. The 
spin network approach uses combinatorial properties of a set of relations to give an 
interpretation of the structure of space. In the present paper we explore a similar 
correspondence between combinatorial properties of graphs and their embedding in 



1 



compact surfaces. Our method is in line with algebraic topology and provides a more 
rigorous setting for the intuitive embedding of 3nj symbols given by Ponzano and 
Regge. The philosophical background to a spin network interpretation goes back to 
the relational theory of space and time proposed by Leibniz. One of the authors 
(M.L.) has developed in [iQj, JT] a fundamental theory based on Leibniz' ideas to 
give an interpretation of discrete models of space and time. 

2 Topology of spin networks. 

We turn to the topological aspects of spin networks. Underlying a spin network is 
a graph T. If its vertices are taken as points and its edges as lines, its geometry 
provides a 1-skeleton. We shall use this and other notions of cell complexes taken 
from algebraic topology ^2j. A topological analysis of spin networks in our opinion 
would set the ground for the following explorations: 

(1) Ponzano and Regge in their work ^Ij of 1968 discuss extensively graphs for 
3nj symbols and speak about surfaces, polytopes and subdivisions associated with 
them. In their approach to discrete quantum gravity they consider the 3nj symbols, 
starting from 6j, as polytopes in E^. Topological properties of higher symbols are 
sketched only for the 9j symbol. But many of the general spin networks with 3nj 
graphs, beginning with r(9j) as given by Yutsis JHl P- 60 Fig. 18.1, do not admit 
an orientable embedding into 5*^ and E^. It will be necessary to restrict the class 
of spin networks or else to find new ways of dealing with their embedding. Recent 
mathematical analysis can provide and classify the topology of 3nj graphs and their 
variety. 

(2) In the discussion of spin networks there appears the notion of duality, compare for 
example Baez pp. Since the graphs of spin networks have degree 3 at any vertex, it is 
conjectured that the dual has triangular faces. This triangulation is also anticipated 
as a geometrical tool in ^3]. But duality of networks, in the notion of algebraic 
topology 112], works only provided the graph F has been embedded into a surface. 
So embedding must precede dualization and triangulation. 

(3) A graph F seen from its vertex (point) set is a combinatorial rule to select 
pairs of vertices linked by a set of edges E. A natural extension from the notion of 
a graph to a richer geometry and topology is to consider closed sets of edges on F 
as candidates for faces. The analysis of surface embeddings allows to equip families 
of graphs with faces and topological data like Euler characteristics, orientation and 
genus obtained in this process. The universal covering of the embedding surface 
provides a corresponding covering of the embedded graph. Models for physics with 
discrete geometry could take advantage of this access. Regge [THj has shown how 
geometric notions such as curvature arise in discrete geometries. 
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In what follows we restrict the analysis of spin networks to topological questions. 
We analyze for graphs the embedding, topology (Euler characteristics x and genus 
(7), dualization and possible triangulation under the following restrictions: 

(i) The graphs F will be taken from spin networks. The corresponding restrictions 
on the graphs as given in [T^ are summarized in section 6. 

(ii) We introduce faces into the graphs of spin networks, but restrict their choice 
such that all of them can be embedded into a single compact surface S. 

The dimension d = 2 is sufficient for studying duality and may be taken towards 
d > 2 'm later steps, see section 6. Compactness excludes in particular embeddings 
into manifolds with boundaries. So closure is in line with the standard notions of 
space in physics. The compact surfaces admit a well-known classification of their 
topology [18j which we briefiy review in section 3. They are uniquely characterized 
by their Euler characteristics, orientability and genus. Embeddings restricted to 
these surfaces become accessible to mathematical analysis. In section 4 we describe 
the theory for the embedding of graphs into surfaces. This theory was given in 1995 
by Bonnington and Little it was reanalyzed and presented as an algorithm by 
Schwark J7j . In section 5 we apply the method to the simplex. We demonstrate the 
variety of surfaces including S'^,T, and Klein's bottle and genus ranging as 
(7 = 0, 1, 2, 3. In section 6 we find embeddings of minimal genus for two families of 
"inj graphs. In section 7 we dualize the 2-skeleton for the minimal embeddings and 
find triangulations of the surfaces S"^, P^. In the section 8 conclusion we comment 
on implications of topological properties for spin networks. 

3 Compact surfaces and topological polygons. 

A topological surface S we take as a compact 2-manifold. This means that we exclude 
manifolds with boundaries like the cylinder or the Mobius strip. For elementary 
concepts and illustrations in the topology of surfaces we refer to Hilbert and Cohn- 
Vossen |Z|, sections 44-51, pp. 290-340. 

The topology of compact surfaces can be described by means of systems of topological 
polygons, see Seifert and Threlfall Consider in E'^ a system M. oi F polygons 
with edges and vertices, each homeomorphic to a unit disc, with pairwise disjunct 
point sets. Assume that the number of edges is even and that there is a topological 
map of each edge and its vertices onto exactly one other edge and its vertices. Identify 
pairwise the edges and their vertices under this map. Then the system M. is called 
a topological polygon. 

Each polygon of M. can be given a coherent orientation of its edges [TH] p. 132, 
112] PP- 26-33. First one chooses an individual orientation on each edge, consistent 
with the topological identification. Then one chooses a single orientation on any 
consecutive sequence of edges forming a polygon. The orientation of the polygon 
induces an orientation on the edges belonging to it. In relation to the individual 
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orientation it is marked by an exponent ±1. 

If the orientations of all polygons of Ai can be chosen such that any edge gets two 
opposite induced orientations, Ai is called orientable, otherwise nonorientable. 
By 1^1, \E\, \F\ denote the number of vertices, edges and faces of a polygon . Then 
the Euler characteristics x is defined by 

X = \V\-\E\ + \F\. (1) 

A topological polygon can be simplified into a fundamental polygon without change of 
the orientability and characteristics. These properties uniquely classify the compact 
surfaces. The genus g of the surface S is determined by the Euler characteristics and 
the orientability: 

S orientable : x{^) = 2 — 2g{S), 
S nonorientable : x{<S) = 2 — g{S). (2) 

In Table 1 we give from jTH] the topological data of the sphere S"^, the projective 
space P^, the torus T, and Klein's bottle K. The projective sphere can be described 
by closing the boundary of a Mobius strip with a cross cap. In Figs. 1,2 we sketch 
the fundamental polygons of these four surfaces. The non-orientable surface with 
X = — 1, g = 3 will appear in section 5 as an embedding of the simplex. has 
three cross-caps. 

Table 1: Euler characteristics x and genus g of fundamental polygons for the sphere 
S"^, the projective space P^, the torus T, Klein's bottle K, and a non-orientable 
surface C. 



Name : 


S'' 


p2 


T 


K 






2 


1 


1 


1 


1 




1 


1 


2 


2 


3 


\F\ 


1 


1 


1 


1 


1 


X 


2 


1 








-1 


Genus g 





1 


1 


2 


3 


Orientable 


yes 


no 


yes 


no 


no 



In Figs. 1 and 2 we sketch the fundamental polygons for the first four surfaces of 
Table 1. 
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Fig. 1. Fundamental polygons for the sphere S'^ with two vertices, one edge a and 
one face (left), and for the projective space with one vertex, one edge a and one 
face (right). The arrows determine the gluing of edges. 




Fig. 2. Fundamental polygons for the torus T with one vertex, two edges a, b and 
one face (left), and Klein's bottle K with one vertex, two edges a, c and one face 
(right). 



We shall use in particular the sphere S"^ and the projective space for the embed- 
dings. 

In Figs. 4 and 5 we follow Seifert and Threlfall P- 10 and present the non- 
orientable surface P^ and its tesselations as a sphere: The upper und lower hemi- 
sphere are projected to a single equatorial plane containing the equator, and opposite 
points on the equator are identified. 

4 Embedding of a graph into a surface. 

For notions of graph theory we refer to Biggs A graph F consists of two sets 
VT, ET, called the vertices and edges of F with elements v, e respectively, and an 
incidence relation, that is, a subset of V^F x ET. We require that every edge is incident 
with two vertices, and no two edges are incident with the same pair of vertices, that 
is, the graph F has no loops. We follow the exposition of Schwark of results due 
to Bonnington and Little [3]. 
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We define an embedding of a grapli T into a surface. Let F be a graph and S be 
a compact 2-manifold or surface S. A drawing of F on iS is a map of the vertices 
and edges into points and curves on S which preserves the relation between edges 
and vertices and moreover has no intersection of edge curves except in their common 
vertices. Define the components of S after removal of all edge curves as the regions 
of the drawing. If all the regions of the drawing are homeomorphic to the Euclidean 
plane E"^ we call the drawing an embedding of F into S. 

Given such an embedding of a graph, we may attach the Euler characteristics and 
the genus x, 9 to the embedded graph. Given a graph, its embedding into a compact 
surface is not unique. We speak of a minimal embedding if the genus g of the 
embedding surface is minimal. 

We now follow ^7] and describe the steps which lead to embeddings of a given graph 
into surfaces. A graph F can be reconstructed by incidences from its set of edges 
as follows. Start from a set E, \E\ and define on E X =: E x (—1, 1), |X| = 2\E\ 
with elements x E X. The edge set E = E{X) in terms of X is defined as the set of 
(unordered) pairs e := ((e, —1), (e, 1)) G X x X. The pair ((e, —1), (e, 1)) forms the 
negative and positive ends [2] p. 24 of the edge e. Choose the set V{X) as a partition 
V of X into subsets Va,v^, . . . such that the subset Vj3 reproduces the incidences of 
the ends of edges at the vertex G V^(F) C F. It follows that from (X, E, V) we 
can reconstruct F. 

Now choose two bijections vr, of X as follows: The orbits on X under tt are the sets 
of ends for any vertex. Therefore vr is a unique involutive bijection which interchanges 
the negative and positive ends on all the edges. The bijection is chosen such that 
the orbits on X under are all the vertex subsets v/3 G X. The choice of (p is not 
unique and becomes part of the classification of embeddings of F. Given (X, E, V), 
any possible choice of (p provides an order among the edges incident with any fixed 
vertex. Define a map as a triple ((X, E, V), tt, (p) with a fixed choice of (p. 
From a map Ai = {{X, E,V),TT,(p) with underlying graph F, we now assign a sig- 
nature i to its edges. We form X x (—1,1) with elements (x, — 1), (x, +1). The 
signature of an edge is a function i{e) = ±1. For (x, ±1) G e we also assign 
i{{x,±l)) = i{e{x)) = i{e). A map whose edges are equipped with a signature 
is denoted as For any element {x,k) G X x (—1,1) and given signature we 

define [TT] an operator 

n : [x, k) U{x, k) = (^'^^(^(^•"Trx, ki{e{x))) (3) 

n can be shown [TT] to be a bijection of X x (—1, 1). Moreover its orbits by con- 
struction pick one and only one point from each edge. These orbits therefore define 
a sequence of consecutive edges from the graph F. Each orbit of edges under 11 
determines a face of an embedding of the map Ai^ into a surface. If there are \F\ 
orbits, the Euler characteristics of this surface is obtained by application of eq. [U 
The orientability of an embedding can be decided as described in section 3. The sets 
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of consecutive edges become the orbits of edges from the map eq. El Then eq. El can 
be used to find the genus g. 

The topology of a surface S is further characterized by their homotopy and homology 
groups. These topological data must also characterize the embedded cell complexes. 
We refer to [TBI for details on these groups. 

5 Simplex embedding into compact surfaces. 

We demonstrate the algorithm of Schwark 17j on the graph F for a simplex. The 
simplex corresponds to the 6j symbol. It is the first non-trivial spin network and is 
used in the geometric approach to quantum gravity due to Ponzano and Regge [Tlj . 
A planar graph F for the simplex is shown in the last entry of Fig. 3. We label the 
edges by the letters a, 6, c, e, /. To each edge we attach first an initial and a final 
point X. These points fall into 4 vertex sets. To each point we assign k = ±1. This 
gives the set X x (1,-1) of 24 signed points {x,s). The bijection vr interchanges 
the initial and final point on any vertex without changing the sign. The bijection 
must have the vertex sets of points as its orbits. Therefore for the simplex, and more 
generally for any graph of degree 3 at any vertex, is the direct product (Z/3Z)^ 
of 4 cyclic groups of order 3 at the four vertices. Our first choice = 0i for the 
simplex is the product of counterclockwise cycles at all 4 vertices. Next we choose the 
signature i = ±1 on the edges. We consider after one another signatures with 0, . . . , 6 
negative signs. For choosen signature we start the Schwark algorithm and determine 
the orbits on X x (1, —1) under the bijection 11. Our choices of signatures are given 
in Table 2 for each running number m in alphabetic order (a, b, c, d, e, /) of the 
edges. Each orbit of points determines an orbit of edges, but any edge appears twice 
in different orientation. In Fig. 10 we draw the orbits of edges as continuous lines 
running parallel to a sequence of edges of the graph F. The number of edge orbits 
gives the number of faces of the embedding. Together with |V^| = 4, = 6 this 
determines the Euler characteristics x sq. Hand from eq. El the genus g. All results 
for our choice of are summarized in Table 2. Observe that any edge of F appears 
exactly twice in the orbits. This property follows from the assumed closure property 
of the embeddings which excludes edge lines containing points on a boundary. 
To check the orientability we choose the individual orientations on the 6 edges as 
shown by white arrows in the last entry of Fig. 3. The induced orientations on orbits 
of edges are then marked by exponents ±1 as given in Table 2. In Fig. 3 a chosen 
orientation on polygon faces is marked by black arrows. All induced orientations on 
faces are marked by their exponents in Table 2. 
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a 



Fig. 3. 12 embeddings of the simplex graph F into compact surfaces. The last draw- 
ing gives the notation for edges of F and their individual orientation by white arrows. 
Any face of the 12 embeddings is drawn as a continuous line running piecewise par- 
allel to an orbit of edges of F and oriented by the black arrows. Any edge appears 
twice on these hues (closure!). Crossings of lines do not imply intersections. The 
topological data, the orbits of edges which form faces, and the induced orientations 
are listed in Table 2. 

Table 2: 12 embeddings of the simplex into compact surfaces. The columns give 
for m = 1, ... ,12 the signature i, the number of faces the characteristics the 
genus g, a symbol for S and its orient ability y/no, and orbits of edges for faces with 
exponents for their induced orientation. 
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m 


i 














X 


g 


sur/or 


orbits of edges, ind. or. 


1 


+ 


+ 


+ 


+ 


+ 


+ 


4 


2 





sVy 

PVno 


a-^b-^c-^\aef~^\bfd-^\cde- 


2 


- 


+ 


+ 


+ 


+ 


+ 


3 


1 


1 


cde^^\bfd^^\acbaef^^ 


3 


- 


- 


+ 


+ 


+ 


+ 


2 





2 


K/no 


c^^ed~^\acbfd^^baef^^ 


4 


- 


+ 


+ 


- 


+ 


+ 


2 





2 


K/no 
CVno 


acbaef^^\bfd^^c^^ed~^ 


5 


- 


- 


- 


+ 


+ 


+ 


1 


-1 


3 


acde~^cbfd~^baef~^ 


6 


- 


+ 


+ 


- 


- 


+ 


1 


-1 


3 


CVno 


acbaed~^bfd~^c~^ef~^ 


7 


- 


+ 


+ 


- 


+ 


- 


1 


-1 


3 


CVno 


acbaef~^b~^de~^cdf~^ 


8 


+ 


+ 


+ 


- 


- 


- 


2 





1 


T/y 


a-^b-^c~^\aed~^bfe-^cdf-^ 


9 


+ 






+ 






2 





1 


T/y 

C/no 


aed'^c-^a-^b-^df-^\fe-^cb 


10 




+ 


+ 








1 


-1 


3 


acbaed~^bfe~^cdf~^ 


11 


+ 












2 





2 


K/no 
PVno 


aed~^bacdf^^\b^^c^^ef^^ 


12 














3 


1 


1 


acdf-^\a-^b-^de-^\b-^c-^ef 



The orientability with the criteria given in section 3 can be easily decided by in- 
spection of the drawings in Fig. 3: Only in the drawings with numbers (1, 8, 9) is it 
possible to give each edge two opposite induced orientations. In all other cases, al- 
lowing for the inversion of the orientation on faces, no induced orientation can match 
all the pairs of edges with opposite arrows. The topological polygons for S^, P'^,T, K 
are given in section 3. They would result from the embedded graphs by applying the 
topological reduction algorithm given in jTH| pp. 135-140. Table 2 does not exhaust 
the simplex embeddings since we made only one choice of 0. A straightforward but 
lengthy computation would yield all possible embeddings. 

There is a single embedding (1) of minimal genus g = into the sphere 5*^, and there 
are two more orientable embeddings (8, 9) into the torus T. Two non-orient able 
embeddings (2,12) go into P^, three (3,4,11) into K. The four non-orientable em- 
beddings (5, 6, 7, 10) have S = of genus g = 3. has 3 cross-caps, and there is 
a mirror pair (6, 7). 

We now consider the dualization F — F*, compare section 7, of the simplex T G S 
in the sense of algebraic topology [12]. It depends on the chosen embedding. Under 
dualization of a 2-skeleton, vertices are interchanged with faces, and edges go into 
edges. The topological data x, g of the embedding in each case stay the same. 
The numbers of duals are 

\V*\ = \F\, \E*\ = \E\, \F*\ = \V\. (4) 

and for the simplex from Table 2 range as \V*\ =4, 3, 2, 1, \E*\ = 6, |P*| = 4. All 
the cell complexes dual to the simplex are distinct triangulations of their compact 
surfaces and obey the rule 2|ii^*| = 3|P*| typical for these. For the embedding (1) of 
minimal genus g = into S*^, the dual F* is the second simplex often considered in 
relation with the 6j symbol. 
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6 Graphs r{3nj) embedded into compact surfaces. 



The graphs F = r(3nj) are characterized by the properties [T9] : 
(ri): Each graph T is connected and has \E\ = 3n edges, 
(r2): The local degree at any vertex is three, 

(rs): The graph T cannot be separated into two disjoint parts by cutting less than 
four lines. 

Yutsis et al. ^H] describe in particular 3nj symbols and graphs of a first and a 
second type. Moreover they give on ^H] PP- 65-70 methods by which new 3nj 
invariants F' can be recursively constructed: They are generated from a known F 
by putting two additional vertices on any two lines and connecting them. From the 
Schwark algorithm we must expect for these graphs F' embeddings into surfaces S 
of increasing genus g. 

In what follows we shall consider only the first and second type of 3nj symbols and 
for short denote them by 3nj(l), 3nj(2). In fH] one finds planar graphs for these 
symbols. The graphs for symbols of the second type can be redrawn in the plane 
without crossing of edges. The planar graphs for symbols of the first type differ 
from the ones of the second type by a twist of two edges. Therefore they cannot 
be drawn in the plane without a crossing of edges. We recall: A graph F which 
cannot be drawn on the plane without crossing of edges cannot be embedded into 
S"^ without crossing of edges. If a graph can be embedded into S'^ without crossing, 
it is topologically equivalent to a convex polytope. But any convex polytope can be 
represented by a Schlegel diagram on the plane without crossing. It follows that the 
3nj graphs of the first type cannot be embedded into the sphere and has minimal 
embedding into P^. The analysis of the simplex given in section 6 shows that there 
will in general be a wide variety of embeddings. From Yutsis [19^ we know that the 
number of nj-symbols with different graphs will increase with n. The examples of 
the simplex 6j and of the 9j symbol show that we must expect embeddings into 
compact surfaces of increasing genus g. 

Our results on 3nj graphs is obtained by a direct construction: 

1 Prop: The F(3?T,j) graphs of the first type admit polygonal embedding into the 
non-orient able projective space of minimal genus g = 1- The minimal property 
results from the remarks made above. The topological data are listed in Table 3. 
Examples are given in Figs. 4 and 5 for the 9j(l) and 12j(l) symbols. Recall that 
objects in opposite position must be identified. 

The embedding of the 9j(l) graph into P^ was already given by Ponzano and Regge 

m. 

2 Prop: The F(3nj) graphs of the second type admit a polygonal embedding into 
the orientable sphere S"^ of minimal genus 0. The topological data are listed in Table 
4. The example of 12j(2) is shown in Fig. 6. 

Table 3: Polygonal embedding for F(3nj) graphs of first type. 



10 



Name 


9j 


12j 


15j 


3nj 


\V\ = \F*\ 


6 


8 


10 


2n 


\E\ = \E*\ 


9 


12 


15 


3n 


\F\ = \V*\ 


4 


5 


6 


n + 1 


X 


1 


1 


1 


1 


Genus g 


1 


1 


1 


1 


Surface 


p2 


p2 


p2 


p2 



Table 4: Polygonal embedding for r{3nj) graphs of second type. The r(9j) graph 
is separable on 3 edges, (THj. 



Name 


6j 


9j 


12j 


15j 


3nj 


\V\ = \F*\ 


4 


6 


8 


10 


In 


\E\ = \E*\ 


6 


9 


12 


15 


3n 


\F\ = \V*\ 


4 


5 


6 


7 


n + 2 


X 


2 


2 


2 


2 


2 


Genus g 

















Surface 










^2 




Fig. 4. The graphs of the 9j symbol of the first type embedded into . A planar 
drawing is given in JH] Fig. 18.1. Left: 2-skeleton (heavy lines) with 1 hexagon and 
3 quadrangles. Right: Dual 2-skeleton (heavy lines) with 6 triangles. 
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Fig. 5. The graphs of the 12 j symbol of the first type embedded into P^. Left: 2- 
skeleton (heavy hnes) with 1 octagon and 4 quadrangles. A planar drawing is given 
in Fig. 19.1a. Right: Dual 2-skeleton (heavy lines) with 8 triangles. 



/x 


7 




9 


8 

11 12 


10 




6 






Fig. 6. The graphs of the 12j symbol of the second type embedded into S"^. Left: 
cubic 2-skeleton (heavy lines) with 6 quadrangles. The edges 6,8, 11, 12 are on top, 
the edges 5, 7, 9, 10 below the equator. A planar drawing is given in [T^ Fig. 19.2. 
Right: Dual octahedral 2-skeleton (heavy lines) with 8 triangles. 

For short we use integers i to denote the entries ji of the 3nj symbols. The 9j symbol 
of the first type with graph shown in Fig. 3 is in the notation of jTHj eq. (18.2) 



9j(l) 



1 2 3 
4 5 6 
7 8 9 



(5) 



The 12j symbols of the first and second type with graphs shown in Figs. 4 and 5 in 
the notation of [THI eq. (19.1) and eq.(19.5) respectively are 



12j(l) : = 



12j(2) : = 



10 



11 



12 



1 
5 
9 



2 
6 

10 



3 
7 
11 



(6) 



12 



12 



The embeddings of the two famihes of 3nj graphs into and S"^ are of minimal 
genus. An important property of the 3nj symbols is their symmetry under 
certain permutations of the entries j. Symmetries keep the numerical value of the 
corresponding 3nj invariant up to a sign. All of them provide automorphisms of 
their graphs. A discussion of these symmetries in terms of the surface embeddings 
is possible but will not be given here. 

From the compact surface embeddings of the 3nj graphs one could pass to other 
embeddings. Any compact surface S has a simply connected universal covering 
U{S). An embedding V d S may be extended to U{S). An embedding into is 
obvious for T (Z S = S^. For the higher embeddings of the projective space into 
see [H pp. 313-329 and into E^ pp. 340-342. 

7 Dualization of Znj graphs. 

The concept of dualization, p[2] PP- 367-447, applies to general cell complexes C 
of dimension d and their skeletons or subcomplexes of dimension m, Q < m < d. 
For general dimension d of the complex, its dual objects in C* have complementary 
dimension (m, d — m) m = 0, . . . , rf. Duality therefore depends on the dimension of 
the cell complex. For the present cell complexes embedded into surfaces we have 
d = 2 and so faces are dual to points and edges dual to edges. 

A graph when imbedded into a surface S extends the graph by its faces to a 2-skeleton 
whose 1-skeleton is the graph. For simplicity we shall denote this embedded cell 
complex again by F. The dual 2-skeleton F* on the same surface S may be obtained 
as follows: As vertices of F* choose interior points from each face of F. Connect by 
a dual edge each pair of interior points from pairs of polygons which share an edge. 
Then the dual edges must close around any vertex of F. Assign a dual face to each 
such set of closed dual vertices. Clearly the dual graph is embedded into the same 
surface S. Euler characteristics Xi genus g and orientability are unchanged. The 
interchange of boundaries follows eq. El All dual complexes are triangulations and 
obey 2\E*\ = 3|F*|. The new edges of the dual 2-skeletons could carry the same 
values of j as the old ones. 

For the 3nj graphs considered we find for dualization: 

3 Prop: The dual 2-skeletons F*(3nj) for the first and second type of F(3nj) graphs 
with minimal embedding admit triangulations, non-orientable on the projective space 
P^, and orientable on the sphere S"^ respectively. 

The embeddings and triangulations for the first type of F(3nj) graphs into P^ should 
be handled with care: Once the upper and lower hemisphere of the orientable 5"^ are 
identified on a single non-orientable hemisphere, there is no volume left in between. 
For higher embeddings of P^ compare [Zj as quoted above. 

The number of vertices, edges and faces and the topological data for the duals are 
obtained by interchange of the entries for vertices and for faces, see Tables 3 and 4. 
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In Figs. 4, 5 and 6 we show examples of polygonal embeddings on the left and their 
dual triangulations on the right. The generalizations to n > 4 are straightforward. 
Non-minimal embeddings with higher genus g could be constructed by the Schwark 
algorithm with the methods demonstrated in section 5 for the simplex. 
Finally we mention an alternative elegant graphical representation of invariants and 
recoupling coefficients due to Fano and Racah |3] pp. 156-158, see also [Hj p. 32. 
Each triple of coupled vectors in the Fano-Racah-graphs labels 3 points on a straight 
line. We do not see an easy passage from the Fano-Racah graphs to the topology 
and dualization in question. 

8 Conclusion. 

The construction of maps due to |2j| and [Ej allows to obtain all embeddings of spin 
networks F into compact surfaces S. The embeddings give insight into a variety of 
topological data as Xy9: orientability, homotopy and homology, duality and trian- 
gulation. For two types of r(3nj) networks with general n, there are embeddings 
of minimal genus into the sphere and the projective space. The dual 2-skeletons 
r*(3?T,j) are triangulations. 

We take up the topics of the introduction and draw some conclusion on future appli- 
cations of spin networks, in particular in the spirit of the initial approach of Regge 
and Ponzano and Regge ^Hl- The results reached in this field have been sum- 
marized by Regge in ^Ej. In view of the variety of distinct embeddings, topologies 
and dualizations which we have demonstrated in sections 5 and 6 one could ask for 
some guidelines on the topology of spin networks. 

(1) In our opinion, the embedding of spin networks into surfaces S and the topo- 
logical data must be implemented before dualization, triangulation, and before any 
more advanced geometry and physics of spin networks. 

(2) The simplest choice of embeddings would be to admit them only into S = S"^. 
These correspond to convex polyhedra in Euclidean space E^, and would allow for 
standard geometric tools. All 3nj graphs of the second type admit this g = em- 
bedding. 

(3) The next possible choice would be embeddings of minimal genus. All 3nj graphs 
of the first type, beginning with the 9j graph discussed already in [T3j, admit the 
embedding into with minimal genus g = 1- Compact embeddings of other char- 
acteristics and genus are evident from the embedding of the simplex, section 5. The 
projective space can be seen as a sphere with the identification of opposite points. 
But the dual triangulation of P^ is not orientable, has no straight-forward interpre- 
tation as the boundary of a polytope, and so the geometric view of faces and volumes 
as suggested in [Hj requires further topological qualification. 

(4) A more general point of view is suggested by modern cosmology. The study of 
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varieties of cosmologies with non-standard topology is in progress [S] , and their tests 
from astronomical evidence are under intense study. Why should discrete models of 
space not display a similar richness of topology as continuous ones? A restriction to 
minimal embeddings of graphs may be only a first choice on heuristic grounds. Gen- 
eral embeddings of graphs F into compact surfaces S with topological data including 
homotopy and homology, dualization and possible triangulation can illuminate the 
way towards discrete geometries with richer topology. 

(5) Spin networks have been recently applied to quantum gravity |3]. The difference 
with other approaches discussed in j3] is that they offer new insight into the inter- 
pretation of space, a fundamental aspect of which is the correspondence between the 
combinatorial rules of the networks and the geometrical properties of space. Also 
a very important consequence of spin networks is that all physical magnitudes are 
discrete, a property that can be used in the quantization of general relativity P|. 
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